Flag representations of mixed volumes and mixed functionals of convex bodies
نویسندگان
چکیده
منابع مشابه
General mixed width-integral of convex bodies
In this article, we introduce a new concept of general mixed width-integral of convex bodies, and establish some of its inequalities, such as isoperimetric inequality, Aleksandrov-Fenchel inequality, and cyclic inequality. We also consider the general width-integral of order i and show its related properties and inequalities. c ©2016 All rights reserved.
متن کاملcompactifications and representations of transformation semigroups
this thesis deals essentially (but not from all aspects) with the extension of the notion of semigroup compactification and the construction of a general theory of semitopological nonaffine (affine) transformation semigroup compactifications. it determines those compactification which are universal with respect to some algebric or topological properties. as an application of the theory, it is i...
15 صفحه اولComputing Mixed Discriminants , Mixed Volumes
We construct a probabilistic polynomial time algorithm that computes the mixed discriminant of given n positive definite n × n matrices within a 2O(n) factor. As a corollary, we show that the permanent of an n×n nonnegative matrix and the mixed volume of n ellipsoids inRn can be computed within a 2O(n) factor by probabilistic polynomial time algorithms. Since every convex body can be approximat...
متن کاملGraph isomorphism and volumes of convex bodies
We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given n × n matrices, is equivalent to equalities of volumes of the induced three convex bounded polytopes intersected with a given sequence of balls, centered at the origin with radii ti ∈ (0, √ n − 1), where {ti} is an increasing sequence converging to √ n − 1. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2018
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2017.12.039